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ABSTRACT 



The present invention describes an inexpensive as well as 
efficient smart antenna processor for a code division mul- 
tiple access (CDMA) wireless communications system, such 
as a 3 rd generation (3G) CDMA2000 or W-CDMA system. 
Separate channel estimation is not required in the present 
invention, in contrast to a CDMA system with a conven- 
tional smart antenna. In addition, the phase distortions due 
to the different radio frequency (RF) mixers can be auto- 
matically compensated in the present invention. Thus, sepa- 
rate phase calibration is not necessary for a smart antenna 
processor according to the present invention, if the reverse 
link demodulation is concerned. Furthermore, bit error rate 
(BER) performance of a CDMA system with the adaptive 
algorithm in the present invention can be smaller than that 
of a conventional algorithm, for fading and additive white 
Gaussian noise (AWGN) environments. 

22 Claims, 7 Drawing Sheets 
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SMART ANTENNA WITH NO PHASE phase. Furthermore, the phase and amplitude of each array 

CALIBRATION FOR CDMA REVERSE LINK element in the smart antenna-parallel radio frequency (RF) 

base station receiver circuitry are different from those of 

BACKGROUND OF THE INVENTION other receiver unit, and vary as the received signal power 

1 Field of the Invention 5 change see Tanaka II. Fortunately, the measured data 

, ,i indicate that phase difference between RF receiver units is 

The present invention relates to wireless telecommunica- « . „ nr ^,* t nnA nm1 . t . . , 

JT M . « i . . almost constant, and amplitude difference is almost zero 

hons. More particularly, the pre^nt invention relates to a 6y6n ^ receiycd ^ * s 

desrgn of an mexpensive and efficient smart antenna pro- calibration was suggested before the adaptation proving, 

cessor for a code division multiple access wireless commu- ■ ^ « TT D . °° r . 4 . r . r 7 

... - . r . . 10 in Tanaka II. Phase calibration is an expensive component, 

nications system. In general, a conventional smart antenna ... 

requires phase calibration due to different characteristics at 1116 lcast mean ^ uare ^ MS > adaptive algorithm, which 

the radio frequency (RF) mixers at a receiver front end. 15 an arl related to me P resent nation, has been known for 

Phase calibration is an expensive component since it is built its simplicity because the LMS does not require any calcu- 

With analog device in general. The present invention c latlons of correlation functions or matrix inversion. For 

describes a smart antenna processor, which does not require 15 exam P le > wei S ht vector in simon Haykin, "Adaptive 

phase cahbration Fdter Theory," pp. 437, Summary of The NLMS Algorithm, 

2. Description of the Related Art 1996 ("Haykin") was updated for a general 

r . adaptive filter application by using the normalized least 

Asmart antenna is a blind adaptive antenna array intended mean e (n.lms) algorithm. And, it has been shown 

to use spatial diversity properties by placing multiple 20 tha t the N-LMS algorithm in Haykin not only shows a faster 

antenna elements in a linear array or other shape. It can convergeace than the LMS algorithm but also overcomes the 

enhance the desired signal reception by suppressing the grad i C nt noise amplification problem existing in the LMS 

interference signal with a direction of arrival angle (DOA) algorithm. The N-LMS algorithm lets the output converge to 

different from that of the desired signal. The general tech- ^e desircd adaptation processing output. The N-LMS algo- 

mques employed in smart antennas have been developed 25 rithm minimizes the mean square estimation error between 

from adaptive filter theory. ^ desircd output md the adaptation processing output. 

A smart antenna algorithm discussed in S. Tanaka, M. 

Sawahashi, and F. Adachi, "Pilot Symbol-Assisted BRIEF SUMMARY OF THE INVENTION 

Decision-Directed Coherent Adaptive Array Diversity for . _ , . 

DS-CDMA Mobile Radio Reverse Link/' IEICE Trans. 30 " 15 an object of the present invention to provide an 

Fundamentals, Vol. E80-A, pp. 2445-2454, December 1997, inexpensive and efficient smart antenna processor useful m 

"Tanaka I"); S, Tanaka, A. Harada, M. Sawahashi, and F. a ™ Xcss communications system, such as a code division 

Adachi, "Transmit Diversity Based on Adaptive Antenna multiple access (CDMA) wireless communicauons system, 

Array for W-CDMA Forward Unk," The 4 th CDMA Inter- c *> a 3 generation 3G) CDMA2000 or W-CDMA sys- 

national Conference and Exhibition Proceedings, pp. 35 tem - Separate channel estimation is not required in the 

282-286, 1999, "Tanaka II»); and F. Adachi, M. Sawahashi, present invention In addiUon, the phase distortion due to the 

and H. Suda, "Wideband DS-CDMA for Next-Generation radl0 Muency (RF) mixer in each antenna element can be 

Mobile CommuQications Systems," IEEE Communications compensated automatically by the present invenUoo. Thus, 

Magazine, Vol. 36, No. 9, pp. 56-69, September 1998, the P hase cahbration is not necessary for a smart antenna 

"Adachi") was tested in a field experiment for a Y d genera- 40 processor in the present invention if the reverse link 

tion (3G) wideband (W)-CDMA wireless communications demodulation is concerned. One embodiment of the present 

system. Known pilot symbol patterns are inserted into a invention is obtained by modifying the normalized least 

common control channel in a W-CDMA system, as dis- * can ****** (MN-LMS) adaptive filter. This requires only 

cussed for example in 3rd Generation Partnership Project, ( 5M+2 > com P lex multiplication and (4M+1) complex addi- 

"Physical Channels and Mapping of Transport Channels 45 "S™ SSS^P -101 ' F^ 1 ^ bal ntei^ra) imfonuiiGB 

onto Physical Channels (FDD)," 3GPP Technical of a CDMA system with the MN-LMS algonthm in the 

Specification, TS25.211, v3.2.0, March, 2000; 3rd Genera- PJ»J| invention is better than that with the conventional 

tion Partnership Project, "Spreading and Modulation N-LMS algorithm. 

(FDD)," 3GPP Technical Specification, TS25.213, v3.2.0, The present invention is a modified and normalized 
March., 2000; and 3rd Generation Partnership Project, 50 (MN)-LMS adaptive filter, which can track the individual 
"FDD: Physical Layer Procedures," 3Gpp Technical total input phase at each element. The individual total input 
Specification, TS25.214, v3.2.0, March, 2000 (collectively phase consists of the DOA, fading phase, and the phase 
"3GPP"). On the other hand, a pilot channel is used in a 3G distortion due to the mixer. The smart antenna in the 
CDMA2000 system, such as discussed in TI A, Interim V&V presentation can track the individual total input phase at 
Text for cdma2000 Physical Layer (Revision 8.3), Mar. 16, 55 each element. In addition, the smart antenna algorithm in the 
1999 "TI A"). Asmart antenna processor generates a weight present invention can be applied for both W-CDMA and 
vector w(k) at the k-th snapshot (i.e., iteration). The smart CDMA2000 systems while the smart antenna in Tanaka I, 
antenna algorithms such as those proposed by Tanaka I, Tanaka II and Adachi was tested for only a W-CDMA 
Tanaka II and Adachi try to let the weight vector converge system. Furthermore, the present invention presents an inex- 
to the array response vector a(9)=[l, e~ J * ™ e , ... , c " ;XAf " 1>l 60 pensive smart antenna because the W-CDMA or 
sin e] rather than the total input phase vector including the CDMA2000 system with the MN-LMS algorithm in the 
fading phase, different mixer phase distortion and array present invention does not require either any phase calibra- 
phase difference, where 6 is the DOA from the desired tion or any channel estimation for data demodulation pur- 
signal, M is the number of antenna array elements, e is the pose. 

exponential operator, and ji is 3.14159. Also, the updated 65 In accordance with one aspect of the invention, there is 

weight vector in Tanaka I, Tanaka II and Adachi is used in provided a method and system for receiving a signal for use 

a channel estimation block to estimate and cancel the fading in combination with wireless communications. A signal is 
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received in a plurality of antennas. The received signal is assisted channel is used. The 3G W-CDMA system employs 

processed utilizing an updated weight vector, wherein the a pilot symbol assisted channel such as discussed in 3 GPP 

updated weight vector compensates substantially for a phase while the CDMA2000 system a pilot channel, such as in 

distortion of the signal. TIA. Thus, the present invention can be applied to both 
According to one alternative aspect of the invention, the s W-CDMA and CDMA2000 systems. A W-CDMA system 

received signal is processed according to an MN-LMS and a smart antenna with the N-LMS algorithm are 

algorithm. According to a more specific alternative aspect of reviewed. Then, a smart antenna with the MN-LMS algo- 

the invention, the received signal is processed according to rithm is described later. 

l) = *,(/) + " x [M2/0 - 1» (OyO^O] 10 W-CDMA SYSTEM MODEL 

a + ||2,(0|| 

u-m. £ xhfwn IlirfnllVml Spreading is applied to conventional uplink physical 

" a + IMP channels for a W-CDMA system. It consists of two opera- 

15 tions. The first is a channelization operation, which trans- 
forms every data symbol into a number of chips, thus 
According to another alternative aspect of the invention, increasing the bandwidth of the signal. The number of chips 
the received signal is processed according to an N-LMS per data symbol is called the Spreading Factor (SF). The 
algorithm. According to a more specific alternative aspect of second operation is the scrambling operation, where a 
the invention, the received signal is processed according to 20 scrambling code is applied to the spread signal. One 

example of spreading is discussed in 3 GPP on "Spreading 
1) = + 77jj|^jjT * ["2,(0 " £/<''#r<'M(0]. and Modulation", p. 7. 



25 



With the channelization, data symbol, so-called I- and 

Q-branches are independently multiplied with an orthogonal 

The antennas may be a multiple antenna array, or may be ~ variable spreading factor (OVSF) code. With the scrambling 

multiple antennas. In accordance with further aspects of the operation, the resultant signals on the I- and Q-branches are 

invention, the antennas may be in a base station, or a mobile further multiplied by complex -valued scrambling code, 

station. where I and Q denote real and imaginary parts, respectively 

According to another aspect of the invention, the method 30 (see 3GPP, "Spreading and Modulation", p. 7). One dedi- 

and system do not include phase calibration. cated physical control channel (DPCCH) and up to six 

parallel dedicated physical data channels (DPDCHs) can be 

BRIEF DESCRIPTION OF THE DRAWINGS transmitted simultaneously, i.e., l^n^6. The binary 

_ , , . . jj* c ,u * DPCCH and DPDCHs to be spread are represented by 

The features, objects, and advantages of the present f , * . * 

.« , J ' °r + * a^^'a^a 35 real-valued sequences, i.e., the binary value 0 is mapped 

mvention will become more apparent from the detailed t M ' ' . J , . , 

description set forth below when token in conjunction with ° he rea v f e ^'^t^T^ ^ 1 " T PP f 

the drawings in which like reference characters identify «° re ^ val ™ "V ^ DPCCH is spread to the chip rate 

j- i u * a u by the channelization code C rhm while the n-th DPDCH 

correspondingly throughout and wherein: ^ Q ^ to ^ by ^ chanQd _ 

FIG. 1 shows a base station receiver block diagram with 40 iuJdon ^ c The channelization codes are uniquely 

a smart antenna for a W-CDMA reverse link in accordance dcscribcd „ C whcre SF fa spre ading factor of the 

with one embodiment of the present invention; code ^ k fa the c ^ e number> 0 s k S S F-l. Adefinition of 

FIG. 2 shows a base station receiver block diagram with the generation method for the channelization code can be 

a smart antenna for a CDMA2000 reverse link in accordance f ound m 3 GPP on "Spreading and Modulation", p. 11 . In the 

with one embodiment of the present invention; 45 present invention, only one DPDCH is taken for demonstra- 

FIGS. 3A-3C show angle tracking capability of a smart tion purposes, and the DPCCH and DPDCH are spread by 

antenna with the N-LMS for W-CDMA in accordance with C c „ #256>0 «*(1, 1, . . . , 1) and C cA 4 ^ 2 =(l,-l,l,-l), respec- 

one embodiment of the present invention; lively. 

FIGS. 4A-4C show angle tracking capability of a smart signal formats and notations for the system model are 

antenna with the MN-LMS for W-CDMA in accordance 50 written as 
with one embodiment of the present invention; 

FIG. 5 shows simulation BER results for a W-CDMA a base band dpdch signai-c^^o^W,^*) (1) 
system with smart antennas by using the MN-LMS and 

N-LMS algorithms, where M is the number of array antenna 5$ a base band DPCCH signal=c cA , 256k0 (0d o/VC A/(0 (2) 
elements, in accordance with one embodiment of the present 

invention; and long and/or short scrambling codes used by tiansmitter=a / (0+ 

FIG. 6 shows simulation BER results for a CDMA2000 /a<?(0 (3) 

system with smart antennas by using the MN-LMS and . , . t . , . , . /<v , _ „ 

N-IMS algorithms, where Mis the number of anay antenna 6Q " S ^ ^ ( ° (4) 
elements, in accordance with one embodiment of the present 

invention. a t, asc b an d rcC cived signal at a reference element in a smart 

antenna under fading and AWGN environmentofC^^^j^dop- 

DETAILED DESCRIPTION OF THE ^Ot/c^ciaCO^fccwCOMOt/^OWO^^WO (*) 

PREFERRED EMBODIMENT fi5 

_ . , and a base band de-scrambled signal at a receiver-! Ccux^i^d- 

The present invention can be applied to a general CDMA dpuuMW+jsuM Wc^0W'V* (O +»(0 (<0 
system as long as either a pilot channel or a pilot symbol 
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where 

i is the chip index, 

e is the exponential operator, 
&DPDcdS)=±^ valued DPDCH data at the i-th chip, 
dzapccwO")*"*! valued DPCCH pilot symbol data at the 
i-th chip, 

a 7 (i)=±l valued real part of a complex pseudonoise (PN) 
spreading sequence, 

a G (i)=±l valued imaginary part of a complex PN spread- 
ing sequence, 

a(i) is the amplitude of a fading multipath, 

<(>(i) is the phase of a fading multipath, 

1^(1) is the additive white Gaussian noise (AWGN) rep- 
resenting both the thermal noise and multiple access 
interference from other users, and 

n(i) is the PN despread AWGN at the i-th chip. 

A DPCCH frame takes 10 ms, and consists of 15 slots. 
Each slot takes 0.67 ms, and consists of 10 control infor- 
mation bits (or symbols), which are composed of pilot bits, 
transmit power-control (TPC) command bits, feedback 
information (FBI) bits, and an optional transport-format 
combination indicator bit (TFCI). The spreading factor for 
each symbol in the DPCCH is 256. Accordingly, the total 
number of chips in one slot is 2,560. 

FIG. 1 shows a base station block diagram with smart 
antenna IOI0-IOIM for a W-CDMA reverse link. Thermal 
noise 109 is added to the signals, and mixers 105 introduce 
different phase distortions, A matched filter 107 is performed 
on each signal, and sampled every chip T c and then a PN 
despread 109 is performed. Using the orthogonal property 
between different channel spreading codes, the average of 
equation (6) over N chip intervals (where N=256 is the 
number of chips per pilot symbol interval) can be approxi- 
mated as 



(7) 



jdDPCCH^ 



10 



15 



20 



a half wave length, and 1 means the multipath index called 
finger index, 1-1, 2, . . . , L. The multipath delays are omitted 
without loss of generality in equation (8) since the finger 
outputs with the different multipath delays are aligned and 
combined at a Rake receiver discussed later. Equation (8) 
describes the output of the PN despreading. The block 
named by "PN Despread" 109 performs the PN despreading 
function. 

Pilot symbol patterns are known to a base station receiver 
for channel estimation purpose. The smart antenna in the 
present invention is activated for the pilot symbol intervals. 
The number of pilot symbols per slot, N^,, can be 3, 4, 5, 
6, 7, and 8 for example. For example, when N^^ is equal 
to 8, the smart antenna is applied for the first 8x256 chips 
every slot. The data in the last 2x256 chips are not used for 
the channel estimation purpose. Therefore, the data to be 
employed by a smart antenna would be x^i), i*l, 2, . . . , 
8x256 every slot. "Chop data" 111 performs this function. 

Multiplying the known pilot symbol pattern d DPCCIj (i) to 
equation (8), the signal can be written as 



2/0 = 



35 



25 



30 



>u(0 



(9) 



+ a(fl. 



"Pilot symbol pattern" 119 generates the corresponding pilot 
symbol pattern. The signal component with data d^p^^i) 
in equation (9) can be completely suppressed by averaging 
y^i) over N-256 chips. "Avg. 256 chips" 113 performs this 
averaging function as explained for equation (6). The Mxl 

average output vector is denoted by y/k^) for finger 1, and 
40 written as 



since the average of PN despread noise components is zero, ^(A^) = 
and amplitude a(i) and phase (j)(i) of a multipath are almost 45 
constant during a pilot symbol interval when the mobile 
velocity is less than 100 km/h. "Avg. 256 chips" 113 
performs this average function for each element. 

The de-scrambled signals in equation (6) are written in an 
Mxl vector for a smart antenna with M array elements as 50 



5v.i <*<*») 



(10) 



— 



*(0 = 



*f.i(0 



(8) 



= [CcKAMOdDPDCHiO + jdDPCCHii)] 



55 



where k^ denotes the observation index with observation 
interval NT C , the OVSF modulated traffic channel data 
^opdch^) k suppressed after N chip averaging, i.e., 

£ Cch,A,tii)dDPDCH<J)dt)PCCHi}) - 0 
60 -U*+l 



where C ch , 2 56,o(0 is I f° r au< 1 an d dropped in equation (8), 
i runs from 1 to 2560 for the first slot interval, ty m is the phase 
distortion at the m-th mixer, m-1, 2, . . . , M, 0(i) is the DOA 65 
from the desired user at the i-th chip, the first element in the 
antenna array is used as a reference, the antenna spacing is 



due to the orthogonality, and nQt^ is the averaged noise 
component. The change of DOA during an observation 
interval NT C would be e(k ofcj N)-6((k 0 ^-l)N)-vNT e /R 
where R is the distance from the base station to a mobile and 
v is the mobile velocity. The DOA 8(i) in equation (9) is 
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almost constant during an observation interval when a 
mobile velocity is less than 300 km/h. 

The 5 jOw) i s repeated N times for the smart antenna 
processing if the update rate for the smart antenna weight 
vector is equal to the chip rate. The number of repetition 
decreases proportionally as the snapshot (i.e., update rate) 
decreases. The repeated sequence, which is the input to the 
smart antenna, is written as 



m-UkoiJf) for (k obs -l)N^k obs N. 



"Repeat N=256" 115 performs the repetition. The output of 
the "Repeat N«256" block 115 is input to the smart antenna 
processor 117. Two smart antenna processors are compared 
below. One is a smart antenna with a conventionally known 
adaptive algorithm named N-LMS (Haykin, p. 437) and the 
other one is with the novel adaptive algorithm described in 
the present invention named MN-LMS. First, N-LMS is 
reviewed and then MN-LMS is described later. 

N-LMS ALGORITHM 

Suppose that the snapshot rate is equal to the chip rate. 
The input to the smart antenna in FIG. 1 can be written as 



?u<0 



-jtW-lJmiaWHPjt,) 



(12) 



+ &(/) 



vv,0"+i)=tf,(0 + 



where 



(13) 



(14) 



#,(i+l)=K,(0+- 



(15) 



(ID 



The N-LMS algorithm was derived by replacing the auto- 
correlation matrix R^(i) with an instantaneous estimate x 
fi)Xi H Q) m equation (15). For the present invention, the 
MxM instantaneous correlation matrix X$)Xi H (}) in equa- 
tion (15) is further replaced with a scalar i/'COSXO- Then, 
the updated weight vector y£(i+l) of the MN-LMS algo- 
rithm is written as 



15 



20 



*,(/+!) =12,(0+ - 



= *,(0 + • 



►MP 



x[m^(o- 11^(011 fyo] 



(16) 



25 



30 



for the i-th chip time. According to the N-LMS algorithm in 
Haykin, p. 437, the updated weight vector w^i+l) for finger 
1 and snapshot i can be written as 
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H denotes the Hermitian operation, i.e., conjugate and 
transpose, * denotes the conjugate operation, ||x|| is the norm 
of vector x, a is a positive constant, ^ is a constant conver- 
gence parameter, 0</*<2, and yy /f (i)w(i) becomes M when 
the weight vector w(i) perfectly matches with the vector [c^, 
e -/<* e ('><fc) ? tf e -/((A*-i> sin eco-^jr which £ simi i ar 

to the array response vector. Therefore, M is used as a 
reference in equation (14) for the conventional N-LMS 
algorithm. The weight vector w/i) is the output for the 
conventional N-LMS algorithm at the "MN-LMS or N-LMS 
Smart Antenna" 117 in FIG. 1. 

The weight vector in equation (13) is updated by mea- 
suring the estimation error described in equation (14), i.e., 
the difference between the desired reference M and the smart 

antenna output When the smart antenna gener- 

ates an ideal weight vector, j/ f (i)wj(i) is equal to M with a 
proper normalization, and error in equation (14) will be zero. 



where a is a positive constant and is the convergence 
parameter, 0<p<2. 

Suppose that the updated weight vector w/i) approaches 

the received vector 5(i). Then |£Xi)ll 2 m equation (16) is 
close to M under AWGN environment from equation (12) 
and the bracket in equation (16) becomes zero vector. The 
weight vector will be in steady state. This is a rationale for 

replacing term y in equation (15) with a scalar 

y j H (i)yj(i) for the present invention. In addition, solution of 
the weight vector satisfying equation (16) will be unique and 

will be the received vector JXO- Therefore, the input phase 
of the received signal at each antenna element can be 
tracked. However, the solution of the weight vector for the 
N-LMS algorithm in equation (15) does not need to be 
unique. As long as the inner product y j H (i)w^j) in equation 
40 (14) approaches M, error eXO will approach zero and many 
such weight vectors can minimize the mean square error in 
equation (14). This is why the matrix 
y Xi)y f*& is replaced with y ^(Oy ^i) in equation (16). 

The inner product y t a (i)y XOHfiXO 2 k approximately 
equal to Ma 2 (i) under fading environment by using equation 
(12). It is desirable for the bracket term in equation (16) to 
be zero. Therefore, the weight vector would converge to 
wXi)=y fflafti) and 
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MODIFIED N-LMS ALGORITHM . _ . . t , . . . 

in an ideal case. The weight vector in equation (17) is the 

By substituting equation (14) into equation (13), the 65 output of the MN-LMS smart antenna and shown at the 

principle of the present invention can be explained. In other output of "MN-LMS or N-LMS Smart Antenna" 117 in FIG. 

words, 1. The weight vector is normalized at 121 and written as 
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The normalized weight vector in equation (18) is shown 
at the output of "Normalization" 121 in FIG. 1. 

The normalized weight vector 121 is averaged every slot 
interval at "Avg 256x8 chips" 123, and repeated at "Repeat 
256x10 times" 125 in FIG. 1. The output of "Repeat 256x10 
times" 125 in FIG. 1 is written as 



l 



8) x 236 



£ ty(f)for/=l 2560. 



(19) 



5X0 k a new we ight vector which compensates auto- 
matically for phase distortion. Note that no separate phase 
calibration was required, since the new weight vector auto- 
matically compensates. The demodulation output z/i) with 
a smart antenna array is obtained by taking the inner-product 
between the averaged normalized weight vector 
y /i) and the received signal vector xj(i) in equation (8) at 
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127 in FIG. 1. The output z,(i) is written as 

z/(0-y / w (0xX0-Ma / 2 (0[rf D /.cc/X0-;c cAl 4,*(iVo^o/(0] 



(20) 



where M, . . . , L and i=l, 2, . . . , 2560. The demodulation 
output Zj(i) at each finger 1,1-1, . . . , L, are combined 129 
and multiplied with the OVSF code C ch4J ^i) for a Rake 
receiver, and then accumulated. The decision variable K DP r 
dch for the k^-th is output 131, and can be approximately 
written as 



(21) 



where c is a positive constant and k bu is the traffic channel 
bit index. The final soft decision value can be obtained as 
RnpDCfAKM-i) f° r a decision decoder. The hard 
decision value would be the sign of Ro^c^O^/M - ]) anc * 
can be used for a hard decision decoder. 



CDMA2000 SYSTEM MODEL 
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A mobile station in a CDMA2000 reverse link transmits 
a pilot and a traffic data channel together, which are orthogo- 
nal to each other through Walsh modulation. The pilot 60 
channel in a CDMA2000 system is always "on" while the 
pilot symbol inserted channel in a W-CDMA system is "on" 
during only pilot symbol intervals. Although a mobile sta- 
tion may transmit several traffic data channels 
simultaneously, only one traffic channel is assumed for 65 
simplicity and demonstration of the present invention. Most 
materials in this section are parallel to those used for 
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W-CDMA in sections 1, 2, and 3 above. The transmitted 
band pass signal s r (t) in the reverse link can be written as 

s#WuM**»l (22) 

where u^(t) is a base band complex envelope. The base band 
complex signal \x£t) can be written as 

«^H^(0+/fi(0M0+;« o (0] (23) 

where 

A(t) represents the pilot channel signal which is a 
constant, 

B(t)=d fra/!c (t) W 2 4 (t) is a Walsh modulated traffic channel, 
dira/uXO is a traffic data channel of ±1, 
W 2 4 (t) is a Walsh symbol of (+1-1+1-1) four chips and, 
a 7 (t) and a G (t) are I and Q short PN sequences, respec- 
tively. 

FIG. 2 shows a block diagram for a base station receiver 
for a CDMA2000 reverse link with either the MN-LMS in 
the present invention or a conventional N-LMS smart 
antenna algorithm. A linear antenna array of M elements is 
used, and the antenna array response vector a(6) is written 
as a(6)«[le- /31 sin 0 . . . ^ M "> sin e f where 6 is the DOA 
from the desired signal and the antenna spacing is a half 
wave length. 

The received signal from antennas lOla-lOlM is fre- 
quency down-converted and thermal noise 103 is added in 
FIG. 2. The RF mixers 105 introduce different phase 
distortions, $ 2 , • • • , fy M > as mose * n FIG. 1. The down 
converted signals are fed into the matched filters "MF" 107 
in FIG. 2, and then sampled every chip T c . The samples from 
M antenna elements are formed into a vector. The sampled 
Mxl vector at iT c is PN despread with a complex PN 
sequence (a 7 (i)+ja c (i)) at "PN Despread" 109 in FIG. 2, and 
written as 
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>U(0 



(24) 



:[A(i)+jB{i)] 
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c -;{(Af-l)jroo0(i>-5> V ) 



+a<o 



45 



where 

i denotes the chip index, 

I denotes the finger (multipath) index, 1=1, . . . , L, 
an/(i) is the amplitude of the 1-th multipath, 
<(>Xi) is the phase of the 1-th multipath, and 
n (i) represents the noise vector of AWGN plus 

interference due to other user signals. 
The channel estimation including a^i), ^/(O* 9/(0> and $ m 
together in equation (24) can be obtained by accumulating 
yXi) over a multiple of Walsh symbols and using the Walsh 
orthogonal property at "Avg. N piJot chips" 201 in FIG. 2. The 
output vector 
y ^k) after Avg. N^^ chip accumulation can be written as 



z 



(25) 
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~0.{kN pUot ) 



where k denotes a channel observation index with observa- 
tion interval equal to N piJ( , t T c , and Walsh modulated traffic 
channel data disappears after N^, chip accumulation, i.e., 



£ w) = v^ox(0}=o 



^) = /V pite ,/Ki)*K0e*' (,) 



127 in FIG. 2, and is written as 

Ivy (I) ]H (28) 



for 1=1, . . . , L. Then, the outputs from finger 1, 1-1, . . . , 
L, are combined for a Rake receiver to obtain the transmitted 
traffic data d frufic (k bit ) at "2" 129 in FIG. 2. Walsh demodu- 
lation is performed by multiplying with W 2 4 (i) and accu- 
mulating over at 



205 in FIG. 2. The overall output 207 is written i 
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due to the Walsh orthogonality every bit. 

It is reasonable to choose N pi - ; ^=256 chips from the results 
because the multipath amplitude, phase, and the DO A are 
almost constant during an observation interval. The output 

vector 5 ,(k) is repeated N pilot times to update the weight 
vector "Repeat N^, times" 203 in FIG. 2 if the smart 
antenna snapshot rate is equal to the chip rate. The number 
of repetitions decreases as the snap shot rate decreases. The 
repeated sequence, which is the input to the smart antenna 
117, is written as 

JiMiWpaJ for {k-W^&kN^ (26) 

The input to the smart antenna 117 in FIG. 2 for the i-th chip 
interval is written as 



(27) 
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for both the N-LMS in equation (13) and MN-LMS algo- 
rithm in equation (16). 

The weight vector w/i) is obtained by using equation (13) 

and (16) with input 5/i) in equation (27) for the N-LMS and 
MN-LMS algorithms, respectively. The weight vector is 
normalized at "Normalization" 121 in FIG. 2, and denoted 

as 5/i). The smart antenna output is obtained by taking the 

inner-product between the normalized weight vector Xi& 

and the received signal vector Vj(i) (not £/(i) ). The array 
output is denoted as zXi) at 
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where c is a positive constant, k bu is the traffic channel bit 
index, and four chips per bit are used with W 2 4 (i) The soft 
decision variable R rfam (k Wf ) is used for a soft decision 
decoder. The hard decision value would be the sign of 

Again, the weight vector automatically compensates for 
phase distortion, and therefore no separate phase calibration 
is needed. 

SIMULATION RESULTS 

The simulation system parameters are listed in TABLES 
land 2 for a W-CDMA and a CDMA2000 system, 
respectively, in accordance with embodiments of the inven- 
tion. 

TABLE 1 

System simulation parameters used for a W-CDMA system such as shown 



in tiu. l 

DESCRIPTION 


NOTATION 


VALUE 


Data rate 


R* 


960 kbps 


Chip rate 


Rc 


3.84 Mcps 


Carrier Frequency 


fo 


1.95 GHz 


Pilot data spreading gain 




256 


Pilot data Walsh symbol 


256.0 


Aim 


Traffic data spreading gain 


SF DPCCH 


4 


Traffic data Walsh symbol 




1, -1, 1, -1 


Convolutional code 




Not used 


Mobile speed 


V 


50 km/h 


Multipath fading model 




Jakes Fading 


Number of multipaths 


L 


2 


Convergence parameter for smart antenna 




1.5 


Positive constant for smart antenna in 


a 


0.1 


equations (13) and (16) 






Initial DOA 


e 0 


0° 


DOA increment of the desired signal 


Ae 


3.7e-05° 






per snapshot 


Uniformly distributed random phase 




Random 


distortions due to mixers 




(0,271) 


TABLE 


2 




Simulation system parameters used for a CDMA2000 system, such as 
shown in FIG. 2. 


DESCRIPTION 


NOTATION 


VALUE 



Data rate 
Chip Rate 
Carrier frequency 
Pilot data spreading gain 
Pilot data Walsh symbol 
Traffic data spreading gain 
Traffic data Walsh symbol 
Convolutional Code 
Mobile speed 
Multipath fading model 
Number of multipaths 
Convergence parameter for smart antenna 
Positive constant for smart antenna in 
65 equations (13) and (16) 
Initial DOA 



K 
K 

*o 

SF p0o 

W? 2 
W 2 ' 



76.8 kbps 
1.2288 Mcps 
1.95 GHz 
32 

All 1*5 
4 

1, 1, -1, -1 

Not used 

50 km/h 

Jakes Fading 

2 

1.5 

0.1 

0° 
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Simulation system parameters used for a 


1 CDMA2000 system, such as 


shown in FIG 


. 2. 


DESCRIPTION 


NOTATION VALUE 


DO A increment of the desired signal 


A6 3.7e-05° 




per snapshot 


Uniformly distributed random phase 


(fo, . . <t>M Random 


distortions due to the mixers 


(0,2k) 



The Jakes Fading of Tables 1 and 2 is discussed, for 
example, in W. C. Jr., Jakes, Microwave Mobile 
Communications, Wiley-Interscience, 1974, pp. 65-78. 

FIG. 3 is a simulation showing a tracking capability at 
each element of M=3 elements when a smart antenna with 
the conventional N-LMS algorithm is used for a W-CDMA 
system such as in FIG. 1. FIG. 3A, 3B, and 3C illustrate the 
Average Phase Over Slot Interval in Radian, for I st , 2 nd and 
3 rd antenna element, respectively. 

FIG. 4 is a simulation showing the corresponding tracking 
capability of the MN-LMS smart antenna algorithm with the 
MN-LMS algorithm. FIG. 4A, 4B and 4C illustrate the 
Average Phase over Slot Interval in Radian, for 1", 2 nd and 
3 rd antenna element, respectively. FIG. 4 informs that the 
phase of the each element in the weight vector converges to 
the individual input total phase, which is the sum of the 
DOA, fading phase, and the phase distortion due to the 
mixers. The output phase by using MN-LMS algorithm in 
the present invention is close to the total input phase as 
shown in FIG. 4. The tracking capability of the conventional 
N-LMS algorithm in FIG. 3 shows a little bit worse perfor- 
mance than that of the MN-LMS in FIG. 4. 

FIG. 5 shows simulation bit error rate (BER) results of the 
MN-LMS algorithm with the number of antenna element M 
as a parameter, e.g., M«l and 3 for a W-CDMA reverse link. 
BER results for the N-LMS algorithm are also shown for 
comparison. FIG. 5 also shows that the smart antenna of the 
MN-LMS algorithm in the present invention is 1 dB better 
in bit-energy-to-noise plus interference ratio Ea/fNoO+Lj) 
than the conventional N-LMS algorithm at BER=1(T 3 when 
M-3. In addition, FIG. 5 shows that significant BER 
improvement, e.g., about 5 dB improvement in E^Nq+Iq), 
can be achieved by employing the smart antenna when M«3 
elements, compared to a single antenna. 

FIG. 6 shows the corresponding simulation BER results 
for a CDMA2000 reverse link. Similar observations are also 
observed in FIG. 6. The simulated BER results at E^N^ 
I 0 )-25 dB may be inadequate due to insufficient simulation 
runs. It is anticipated that actual results will result in a 
smooth curve. 

In conclusion, the smart antenna with the MN-LMS 
algorithm in the present invention does not require any 
phase calibration for the different RF mixers phase distor- 
tions. In addition, separate channel estimation is not used for 
demodulation in the present invention. Furthermore, the 
smart antenna with the MN-LMS in the present invention 
yields better BER results than a smart antenna with a 
conventional N-LMS algorithm. Finally, the smart antenna 
with the N-LMS or MN-LMS algorithm at MN-LMS smart 
antenna requires a linear order of M complex 
multiplications, e.g., (5M+2) complex multiplication, and a 
linear order of complex additions, e.g., (4M+1) complex 
additions per snapshot, which can be implemented with a 
modern chip technology. This is a significant difference over 
conventional smart antenna technology which may require 
more than M 2 order of computations. 
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While the preferred mode and best mode for carrying out 
the invention have been described, those familiar with the art 
to which this invention relates will appreciate that various 
alternative designs and embodiments for practicing the 
invention are possible, and will fall within the scope of the 
following claims. 

What is claimed is: 

1. A method of receiving a signal for use in combination 
with wireless communications, comprising the steps of: 

(A) receiving a signal in a plurality of antennas; and 

(B) processing the received signal utilizing an updated 
weight vector, wherein the updated weight vector com- 
pensates substantially for a phase distortion of the 
signal, wherein the received signal is processed accord- 
ing to: 
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2. The method of claim 1, wherein the plurality of 
antennas is a multiple antenna array. 

3. The method of claim 1, wherein the plurality of 
antennas is multiple antennas. 

4. The method of claim 1, the method not including a step 
of phase calibration. 

5. The method of claim 1, wherein the plurality of 
antennas are in a base station. 

6. The method of claim 1, wherein the plurality of 
antennas are in a mobile station. 

7. A method of receiving a signal for use in combination 
with wireless communications, comprising the steps of: 

(A) receiving a signal in a plurality of antennas; and 

(B) processing the received signal utilizing an updated 
weight vector, wherein the updated weight vector com- 
pensates substantially for a phase distortion of the 
signal, wherein the received signal is processed accord- 
ing to 
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8. The method of claim 7, wherein the plurality of 
antennas is a multiple antenna array. 

9. The method of claim 7, wherein the plurality of 
antennas is multiple antennas. 

10. The method of claim 7, the method not including a 
55 step of phase calibration. 

U. The method of claim 7, wherein the plurality of 
antennas are in a base station. 

12. The method of claim 7, wherein the plurality of 
antennas are in a mobile station. 

13. A system for receiving a signal for use in combination 
with wireless communications, comprising: 

(A) at least one signal processor, responsive to a signal 
received in a plurality of antennas, for processing the 
received signal utilizing an updated weight vector, 
wherein the updated weight vector compensates sub- 
stantially for a phase distortion of the signal; and 
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(B) wherein the received signal is processed according to: 



16 

wherein the updated weight vector compensates sub- 
stantially for a phase distortion of the signal; and 

(B) wherein the received signal is processed according to: 



►fee* 



14. The system of claim 13, wherein the plurality of 
antennas is multiple antennas. 

15. The system of claim 13, the method not including a 
step of phase calibration. 

16. The system of claim 13, further comprising a base 
station, wherein the plurality of antennas are in the base 
station. 

17. The system of claim 13, further comprising a mobile 
station, wherein the plurality of antennas are in the mobile 
station. 

18. A system for receiving a signal for use in combination 
with wireless communications, comprising: 

(A) at least one signal processor, responsive to a signal 
received in a plurality of antennas, for processing the 
received signal utilizing an updated weight vector, 
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x[M^(0- ^(02^(0^(0]. 



19. The system of claim 18, wherein the plurality of 
antennas is multiple antennas. 

20. The system of claim 18, the method not including a 
step of phase calibration. 

21. The system of claim 18, further comprising a base 
station, wherein the plurality of antennas are in the base 
station. 

22. The system of claim 18, further comprising a mobile 
station, wherein the plurality of antennas are in the mobile 
station. 
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